Arithmetic and Boolean Operations on Recursively Run-Length Compressed Natural Numbers

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Arithmetic and Boolean Operations on Recursively Run-Length Compressed Natural Numbers

We study arithmetic properties of a new tree-based canonical number representation, recursively run-length compressed natural numbers, defined by applying recursively a run-length encoding of their binary digits. We design arithmetic and boolean operations with recursively runlength compressed natural numbers that work a block of digits at a time and are limited only by the representation compl...

متن کامل

On the Arithmetic of Recursively Run-length Compressed Natural Numbers

We study arithmetic properties of a new treebased number representation, Recursively run-length compressed natural numbers, defined by applying recursively a run-length encoding of their binary digits. Our representation supports novel algorithms that, in the best case, collapse the complexity of various computations by superexponential factors and in the worse case are within a constant factor...

متن کامل

Arithmetic Operations on Trapezoidal Fuzzy Numbers

In this paper, several new algebraic mathematics for positive fuzzy numbers of type (a,a,a,a) are devised and do not need the computation of α-cut of the fuzzy number. Direct mathematical expressions to evaluate exponential, square root, logarithms, inverse exponential etc. of positive fuzzy numbers of type (a,a,a,a) are obtained using the basic analytical principles of algebraic mathematics an...

متن کامل

Binary Morphology and Related Operations on Run-Length Representations

Binary morphology on large images is compute intensive, in particular for large structuring elements. Run-length encoding is a compact and space-saving technique for representing images. This paper describes how to implement binary morphology directly on run-length encoded binary images for rectangular structuring elements. In addition, it describes efficient algorithm for transposing and rotat...

متن کامل

Boolean Operations using Generalized Winding Numbers

The generalized winding number function measures insideness for arbitrary oriented triangle meshes. Exploiting this, I similarly generalize binary boolean operations to act on such meshes. The resulting operations for union, intersection, difference, etc. avoid volumetric discretization or pre-processing. 1 Booleans & Classic Winding Numbers If A ⊂ R and B ⊂ R are open subregions of space, then...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Scientific Annals of Computer Science

سال: 2014

ISSN: 2248-2695

DOI: 10.7561/sacs.2014.2.287